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SIMPLE FAULT TOLERANCE FOR MEMORY 

Technical Field 

The present invention relates to fault tolerance for memory such as solid-state 
memory or other memory that may utilize flat memory space such as some disk drives, 
and more particularly to remapping of faulty memory addresses. 

Background 



Whether memory be embodied in dedicated chips, be integrated into multi- 
purpose chips, or even be embodied in a disk drive utilizing flat memory space rather 
than cylinder/sector addressing, it may have locations that fail over time or are faulty at 
the time of manufacture. However, the majority of locations in the memory typically 

1 5 remain usable. Thus, mediods have been devised to compensate for the faulty locations 
so that the use of the non-faulty locations may continue. 

The conventional methods for fault tolerance include adding dedicated spare 
rows, columns, chips, modules, etc. that provide storage locations that substitute for the 
faulty locations. The dedicated spares are wasted unless there is a fault requiring a 

20 substitution. Other methods include permuting bits within words stored in the memory. 
These are complex schemes that do not allow memory components of more than one bit 
width to be used. Large granularity reconfiguration methods may be used whereby a 
group of locations containing one or more defective locations are disabled but more than 
the faulty memory area is left unusable. 

25 Other methods include reconfiguring the faulty location to a predetermined 

location that is blocked. If access to the predetermined location is ever needed for 
additional storage, the reconfiguration fails. Methods involving arranging the circuitry of 
devices so that the faulty locations are avoided have been implemented. However, this is 
only performed during manufacturing and is inapplicable in the field. Other methods 

30 shuffle the address bits or fiiUy permute the data, but these methods are more complex. 
Accordingly, there is a need for simple fault tolerance for memory. 
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Summary 

5 The present invention may be viewed as a method for remapping locations in 

memory. The method involves generating a remapping value. The remapping value is 
logically combined with an intended address value to generate a remapped address value. 
A memory location having the remapped address value is then accessed. 

The present invention may also be viewed as a system for remapping locations in 

10 memory. The system includes a first logic configured to generate a remapping value. A 
second logic is also included and is configured to combine the remapping value with an 
intended address value to generate a remapped address value. The system also includes a 
memory address input configured to access a memory location having the remapped 
address value. 

15 

Description of the Drawings 

Fig. 1 shows an exemplary system for remapping locations in memory. 
Fig. 2 shows the operational flow of the exemplary system for remapping 
20 locations in memory. 

Detailed Description 
Various embodiments of the present invention will be described in detail with 
reference to the drawings, wherein like reference numerals represent like parts and 
25 assemblies through the several views. Reference to various embodiments does not limit 
the scope of the invention, which is limited only by the scope of the claims attached 
hereto. 

Embodiments of the present invention provide a simplified fault tolerance scheme 
whereby a memory location that is known to be unused for a particular instance is 
30 logically combined with a memory location that is known to be faulty. A remapping 
value that results can then be logically combined with a memory address output by a 
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device, such as a processor, that is intended for storage of data to remap to a different 
location. Thus, when the device outputs an intended address that is equal to the bad 
address, the intended address is logically combined with the remapping address and the 
associated data is steered to a different otherwise unused memory location. 
5 Fig. 1 illustrates an exemplary embodiment of the fault tolerance system 100, 

The electronic device, such as a computer system, utilizing the fault tolerance system will 
typically include a processor 102 and a rewriteable memory device 106 such as RAM, 
EPROM, etc having one or more inputs 122, The system also includes a logic 104 and 
another logic 108. The system may also include a latch 1 10. The logic 104 and logic 108 

10 niay be implemented in hardware or software. Because the logic 108 is typically used 
only once per period of operation of the memory, it may be implemented in software 
without degrading performance. However, the logic 104 may be used for every memory 
access and, therefore, it sometimes is preferred to implement logic 104 in hardware. 

As shown in Fig. 2, the exemplary process is as follows. The address value 1 12 

1 5 that is for the memory location known to be bad is provided to the logic 1 08. The 

address value 1 14 for the memory location that is known to be unused is also provided to 
the logic 108. Logic 108 then combines the two address values at first logic operation 
202 of Fig. 2 to produce a remapping value 1 16. Altematively, at first logic operation 
202, a remapping value may be otherwise chosen, such as where the system always sets 

20 aside a certain location or range as being unused and the remapping value may be set to 
the bad address value. For example, if the zero address is set aside as always being 
unused, the remapping value may be generated by simply using the bad memory address 
as the remapping value. In this case, logic 108 may be configured to output the bad 
address value as the remapping value. The remapping value may be stored in latch 110. 

25 Logic 104 intercepts the intended address value 1 1 8 output by the processor 102 

that would normally indicate the location where the data would be stored. Ordinarily, the 
intended address value 118 would be provided directly to input 122 of memory 106. The 
logic 104 also receives remapping value 116. The intended address value 1 18 is logically 
combined with the remapping value 1 16 at second logic operation 204 to result in the 

30 remapped address value 120. 
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The remapped address value 120 is then supplied to input 122 of memory 106 to 
steer access by the processor 102 to a non- faulty location within memory 106 at access 
operation 206. The accessing of memory may be for reading or writing purposes. Once 
data has been written to memory 106 using the fault tolerance system 100 with a fixed 

5 (i.e., latched) remapping value 118, utilizing the same intended address value 1 18 

associated with a desired data will result in accessing the correct remapped value location 
in memory 106 that contains the desired data. 

The bad memory address value 1 12 and the unused memory address value 1 14 
may each correspond to an individual data location in memory. This is true when there is 

10 only one bad address value for a distinct portion of the memory. An example is provided 
below in Table A. As shovm in the example, all addresses are remapped. 
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Processor (Intended) Address Data Remapped Address Data 

Decimal Binary Decimal Binary 



15 
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14 
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xxxxxx 


10 


1010 


xxxxxx 



TABLE A 



As shown in Table A, address location 13 is bad and therefore unusable, but a 
processor program has designated that data will be stored in location 13. The processor 
program has designated that location 7 will be unused. Therefore, to remap the bad 
10 location to the good location, the binary address value (1 101) for location 13 is XORed 
with the binary address value (01 1 1) for location 7 to produce a remapping value 1010. 
The remapping value is then XORed with each intended address from the processor 102 
to produce a remapped address. Thus, when the processor outputs 1 101 for bad location 
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13, the remapped value becomes 01 1 1 which directs data for location 13 to location 7 
which was previously deemed unused. An alternative to remapping every location is to 
only remap the bad address to the unused address by using a comparator to apply the 
logic 104 to the intended address only when the intended address is the bad address. 
5 The present invention can be applied to other scenarios than where a single 

location is bad. The invention is applicable anytime an unused value can be combined 
with a bad value to produce a remapping value that will always remap bad locations to 
unused locations. Table B below shows an example where two contiguous bad locations 
and two contiguous unused locations exist. 

10 
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Processor (Intended) Address Data Remapped Address Data 

Decimal Binary Decimal Binary 
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TABLE B 



As shown, both locations 12 and 13 are bad and locations 6 and 7 are unused. 
Thus, the binary address 1 lOx (where x means the bit value can be either 0 or 1) is 
XORed with 01 Ix to produce a remapping value lOlx or 1010. This remapping value is 
10 then applied to each intended address to remap it. Bad address 13 is then remapped to 
location 7, and bad address 12 is ronapped to location 6. 
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The present invention may also be applied to situations other than where 
individual locations are considered. For example, if an entire page of memory is bad and 
an entire page is unused, the bad page address may be logically combined with the 
unused page address to create a remapping value which then can be logically combined 

5 with the page address output by the processor to remap the bad page to the unused page. 
Furthermore, it may be advantageous to apply the invention to a subset of 
memory such as remapping a lower set of addresses by logically combining the least 
significant bit(s) of the address values. For example, if the bad address value is in 
location 2 and the unused address value is for location 0, the subset of locations 0-3 may 

10 be remapped by logically combining the two least significant bits rather than the full 
address. This is beneficial where memory already contains data in the one subset where 
the bad address is not present and those locations of the subset without the bad address 
are not remapped. Because they are not remapped, the data contained in those locations 
remains addressable as normal and does not require reloading the data. 

15 The first logic 108 and the second logic 104 may be an XOR gate, an XNOR gate, 

or possibly other devices providing similar logical combinations. The logic gates 104 an 
108 as well as latch 110 may be built-in fault management hardware for the processor 
102, as an intermediate device between the processor 102 and the memory chip 106, or as 
a built-in fault management hardware for the memory chip 106. To achieve the best 

20 performance, it may be preferred that the gates and latch be provided on the processor or 
memory chip. 

Providing the bad address 1 12 to the logic 108 may be done by detecting a faulty 
position through ordinary procedures such as parity, ED AC, or checkerboard tests and 
then passing that value to the gate. As mentioned, the remapping value may be chosen 

25 such as by using the bad address value as the remapping value when a fixed range of the 
memory is always allocated as unused. Where a fixed range is not always set aside as 
unused as xmused or when it is desirable to remap to other locations that are unused 
addresses, the unused address may be provided through ordinary procedures as well. For 
example, an "end of use" symbol as placed in memory by a software linker/loader may be 

30 located to determine one or more unused locations, and then the unused address value is 
provided to the logic 108. 
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While the invention has been particularly shown and described with reference to 
preferred embodiments thereof, it will be understood by those skilled in the art that 
various other changes in the form and details may be made therein without departing 
from the spirit and scope of the invention. 
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